试题四(共15分)
阅读下列说明和C代码，回答问题1至问题3,将解答写答题纸的对应栏内。
【说明】
生物学上通常采用编辑距离来定义两个物种DNA序列的相似性，从而刻画物种之间的进化关系。具体来说，编辑距离是指将一个字符串变换为另一个字符所需要的最小操作次数。操作有三种，分别为:插入一个字符、删除一个字符以及将一个字符修改为另一个字符。
用字符数组str1和str2分别表示长度分别为len1和len2的字符串，定义二维数组d记录求解编辑距离的子问题最优解，则该二维数组可以递归定义为：
【问题1】(8分)
根据说明和 C代码，填充C代码中的空 ( )~ ( )。
【问题2】(4分)
根据说明和C代码，算法采用了( )设计策略，时间复杂度为( )(用O符号表示，两个字符串的长度分别用m和n表示)。
【问题3】(3分)
已知两个字符串A="CTGA"和B="ACGCTA",根据说明和C代码，可得出这两个字符串的编辑距离为( )。
笔记
落余晖头乍现
请先在App中激活(应用市场搜“软考真题”)
2022-05-26
逢考过666
请先在App中激活(应用市场搜“软考真题”)
2022-04-10
IE必须死
请先在App中激活(应用市场搜“软考真题”)
2022-05-14
Shenandoah💂
请先在App中激活(应用市场搜“软考真题”)
2023-10-30
IE必须死
请先在App中激活(应用市场搜“软考真题”)
2022-05-14
牙牙乐
请先在App中激活(应用市场搜“软考真题”)
2022-05-23
Duncan
请先在App中激活(应用市场搜“软考真题”)
2022-05-25
奋斗
请先在App中激活(应用市场搜“软考真题”)
2022-05-22
Summer-Dream
请先在App中激活(应用市场搜“软考真题”)
2022-05-25
就是干
请先在App中激活(应用市场搜“软考真题”)
2022-05-27
🍀mxmx
请先在App中激活(应用市场搜“软考真题”)
2022-05-27
Joker
请先在App中激活(应用市场搜“软考真题”)
2022-10-30
莫亦涵
请先在App中激活(应用市场搜“软考真题”)
2023-10-23
Shenandoah💂
请先在App中激活(应用市场搜“软考真题”)
2023-10-30
蛮龙
请先在App中激活(应用市场搜“软考真题”)
2022-05-23
小吴
请先在App中激活(应用市场搜“软考真题”)
2023-10-28